/**
 * @param {ListNode} head
 * @return {ListNode}
 */


// 1.使用hash表，如果不存在，就添加到hash表中，如果存在，则直接返回；
var detectCycle = function(head) {
    let hash = new Set();
    while(head!=null) {
        if(hash.has(head)) {
            return head;
        }
        hash.add(head);
        head = head.next;
    }
    return null;
};